<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>2633：[Nwerc2010]Risk</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Nwerc2010]Risk</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Nwerc2010]Risk</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Nwerc2010]Risk                </h1>
                <p>时间限制：1s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：128MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><p style="margin: 0cm 0cm 18pt; vertical-align: baseline; line-height: 18pt"><font size="3"><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">有</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">n</span><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">个阵地，已知我方在每个阵地上的士兵数，若我方士兵不为</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">0</span><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">则表示该阵地由我方占领，否则为对方占领。某些阵地之间有通道，我们认为士兵可以经过</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">1</span><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">单位时间从</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">1</span><font face="宋体"><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'">个阵地移动到相邻（有通道相连）的阵地。对于一个阵地，如果其相邻的阵地中有非我方阵地，则表示其受到威胁，该阵地中我方人数。</span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;"><o:p></o:p></span></font></font></p>
<p style="margin: 0cm 0cm 18pt; vertical-align: baseline; line-height: 18pt"><font size="3"><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">现在求：对我方士兵进行一次</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">1</span><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">个单位的移动（调动），在保证我方不丢失阵地的情况下（即我方每个阵地上的人数不为</font></span><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;">0</span><span style="color: #333333; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'"><font face="宋体">），使得我方所有受到威胁的阵地中人数最少的阵地的人数尽可能多。</font></span></font><span lang="EN-US" style="color: #333333; font-family: &quot;Times New Roman&quot;"><o:p></o:p></span></p>
<p></p></p><hr/><h3>输入格式</h3><p><p><span style="font-size: medium">On the first line a positive integer: the number of test cases, at most 100. After that per test case: </span></p>
<ul>
    <li><span style="font-size: medium">One line with an integer <var>n</var> (1 &le; <var>n</var> &le; 100): the number of regions. </span></li>
    <li><span style="font-size: medium">One line with <var>n</var> integers <var>a<sub>i</sub></var> (0 &le; <var>a<sub>i</sub></var> &le; 100): the number of your armies on each region. A number 0 indicates that a region is controlled by your opponents, while a positive number indicates that it is under your control. </span></li>
    <li><span style="font-size: medium"><var>n</var> lines with <var>n</var> characters, where each character is either 'Y' or 'N'. The <var>i</var>-th character of the <var>j</var>-th line is 'Y' if regions <var>i</var> and <var>j</var> border, and 'N' otherwise. This relationship is symmetric and the <var>i</var>-th character of the <var>i</var>-th line will always be 'N'. </span></li>
</ul>
<p><span style="font-size: medium">In every test case, you control at least one region, and your opponents control at least one region. Furthermore, at least one of your regions borders at least one of your opponents' regions. </span></p>
<div></div></p><hr/><h3>输出格式</h3><p><div>
<p><span style="font-size: medium">Per test case: </span></p>
<ul>
    <li><span style="font-size: medium">One line with an integer: the maximum number of armies on your weakest border region after one turn of moving</span></li>
</ul>
</div></p><hr/><h3>样例输入</h3><pre>2 
3 
1 1 0 
NYN 
YNY 
NYN 
7 
7 3 3 2 0 0 5 
NYNNNNN 
YNYYNNN 
NYNYYNN 
NYYNYNN 
NNYYNNN 
NNNNNNY 
NNNNNYN</pre><hr/><h3>样例输出</h3><pre>1
4
</pre><hr/><h3>提示</h3><p>没有写明提示</p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=2633" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=2633" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>